<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>L2LB: hash-afinidades.h Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Gerado por Doxygen 1.5.6 -->
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Página&nbsp;principal</span></a></li>
      <li><a href="annotated.html"><span>Estruturas&nbsp;de&nbsp;dados</span></a></li>
      <li class="current"><a href="files.html"><span>Ficheiros</span></a></li>
    </ul>
  </div>
<h1>hash-afinidades.h</h1><a href="hash-afinidades_8h.html">Ir para a documentação deste ficheiro.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 
<a name="l00006"></a>00006 <span class="preprocessor">#ifndef HASHAFINIDADES_H_</span>
<a name="l00007"></a>00007 <span class="preprocessor"></span><span class="preprocessor">#define HASHAFINIDADES_H_</span>
<a name="l00008"></a>00008 <span class="preprocessor"></span>
<a name="l00009"></a>00009 <span class="preprocessor">#include &lt;linux/jhash.h&gt;</span>
<a name="l00010"></a>00010 
<a name="l00015"></a><a class="code" href="structnlb__affinity.html">00015</a> <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> 
<a name="l00016"></a>00016 {
<a name="l00017"></a>00017     <span class="comment">/* IP do cliente */</span>
<a name="l00018"></a><a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">00018</a>     u32 <a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>;
<a name="l00019"></a>00019     
<a name="l00020"></a>00020     <span class="comment">/* Servidor do cluster */</span>
<a name="l00021"></a><a class="code" href="structnlb__affinity.html#0a05b92eaec72d6ee4de0a54cd658036">00021</a>     <span class="keyword">struct </span><a class="code" href="structcluster__node.html" title="Nó do cluster.">cluster_node</a> *<a class="code" href="structnlb__affinity.html#0a05b92eaec72d6ee4de0a54cd658036">node</a>;
<a name="l00022"></a>00022     
<a name="l00027"></a><a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7">00027</a>     <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>;
<a name="l00028"></a>00028 };
<a name="l00029"></a>00029 
<a name="l00033"></a><a class="code" href="structnlb__affinity__hash__table.html">00033</a> <span class="keyword">struct </span><a class="code" href="structnlb__affinity__hash__table.html" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">nlb_affinity_hash_table</a>
<a name="l00034"></a>00034 {
<a name="l00038"></a><a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30">00038</a>         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a>     **<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>;
<a name="l00039"></a>00039         
<a name="l00043"></a><a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05">00043</a>         <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05" title="Numero de registros ocupados na tabela HASH.">entries</a>;
<a name="l00044"></a>00044         
<a name="l00048"></a><a class="code" href="structnlb__affinity__hash__table.html#4b4c628441e1bec9a60ca2681ba2d732">00048</a>         <span class="keywordtype">int</span> <a class="code" href="structnlb__affinity__hash__table.html#4b4c628441e1bec9a60ca2681ba2d732" title="sizeof(struct nlb_affinity)">entry_size</a>;
<a name="l00049"></a>00049         
<a name="l00053"></a><a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9">00053</a>         <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a>;
<a name="l00054"></a>00054         
<a name="l00055"></a><a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">00055</a>         u32 <a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>;
<a name="l00056"></a>00056         
<a name="l00060"></a><a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed">00060</a>         rwlock_t <a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>;
<a name="l00061"></a>00061         
<a name="l00062"></a>00062 } <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>;
<a name="l00063"></a>00063 
<a name="l00069"></a><a class="code" href="hash-afinidades_8h.html#62c7e0fab503d9c79c83dcccfc64a7b3">00069</a> <span class="keyword">static</span> u32 <a class="code" href="hash-afinidades_8h.html#62c7e0fab503d9c79c83dcccfc64a7b3" title="Funcao HASH.">hash</a>(u32 *<a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>)
<a name="l00070"></a>00070 {
<a name="l00071"></a>00071         <span class="keywordflow">return</span> jhash_1word(*client_ip, <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>);
<a name="l00072"></a>00072 }
<a name="l00073"></a>00073 
<a name="l00077"></a><a class="code" href="hash-afinidades_8h.html#1d6892c38b544851c77f57b849dd1890">00077</a> <span class="keyword">static</span> <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> **<a class="code" href="hash-afinidades_8h.html#1d6892c38b544851c77f57b849dd1890" title="Aloca na memoria espaco para a tabela HASH.">hash_alloc</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> entries)
<a name="l00078"></a>00078 {
<a name="l00079"></a>00079         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> **h;
<a name="l00080"></a>00080         h = (<span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> **)kmalloc(<span class="keyword">sizeof</span>(<span class="keyword">struct</span> <a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *) * entries, GFP_ATOMIC);
<a name="l00081"></a>00081         memset(h, 0, <span class="keyword">sizeof</span>(<span class="keyword">struct</span> <a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *) * (<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> + 1));
<a name="l00082"></a>00082         <span class="keywordflow">return</span> h;
<a name="l00083"></a>00083 }
<a name="l00084"></a>00084 
<a name="l00088"></a><a class="code" href="hash-afinidades_8h.html#b8049b9214af4294d4fcd4fdd29b28e1">00088</a> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="hash-afinidades_8h.html#b8049b9214af4294d4fcd4fdd29b28e1" title="Cria a tabela HASH de afinidade.">hash_init</a>(<span class="keywordtype">void</span>)
<a name="l00089"></a>00089 {       
<a name="l00090"></a>00090     <span class="comment">//Cria um sincronizador de leitura/escrita de areas criticas</span>
<a name="l00091"></a>00091         rwlock_init(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00092"></a>00092         
<a name="l00093"></a>00093         <span class="comment">//Entra em uma regiao critica de escrita</span>
<a name="l00094"></a>00094         write_lock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00095"></a>00095         
<a name="l00096"></a>00096         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#4b4c628441e1bec9a60ca2681ba2d732" title="sizeof(struct nlb_affinity)">entry_size</a> = <span class="keyword">sizeof</span>(<span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a>);
<a name="l00097"></a>00097         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05" title="Numero de registros ocupados na tabela HASH.">entries</a> = 0;
<a name="l00098"></a>00098         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> = 10;
<a name="l00099"></a>00099         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a> = <a class="code" href="hash-afinidades_8h.html#1d6892c38b544851c77f57b849dd1890" title="Aloca na memoria espaco para a tabela HASH.">hash_alloc</a>(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> + 1);
<a name="l00100"></a>00100         
<a name="l00101"></a>00101         <span class="keywordflow">if</span> (!<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>)
<a name="l00102"></a>00102                 panic( <span class="stringliteral">"cannot allocate affinity hash table"</span> );
<a name="l00103"></a>00103         
<a name="l00104"></a>00104         get_random_bytes(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>, <span class="keyword">sizeof</span>(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>));
<a name="l00105"></a>00105         
<a name="l00106"></a>00106         <span class="comment">//Sai de uma regiao critica de escrita</span>
<a name="l00107"></a>00107         write_unlock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00108"></a>00108 }
<a name="l00109"></a>00109 
<a name="l00113"></a><a class="code" href="hash-afinidades_8h.html#250cf847fac6e25b8e87545604a1ba60">00113</a> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="hash-afinidades_8h.html#250cf847fac6e25b8e87545604a1ba60" title="Destroy a tabela de HASH.">hash_exit</a>(<span class="keywordtype">void</span>)
<a name="l00114"></a>00114 {
<a name="l00115"></a>00115         kfree(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>);
<a name="l00116"></a>00116 }
<a name="l00117"></a>00117 
<a name="l00126"></a><a class="code" href="hash-afinidades_8h.html#28345df54170743bcd16f251ab6e0c58">00126</a> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="hash-afinidades_8h.html#28345df54170743bcd16f251ab6e0c58" title="Aumenta a capacidade da tabela HASH de afinidades.">hash_grow</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> new_entries)
<a name="l00127"></a>00127 {
<a name="l00128"></a>00128         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> **new_hash, **old_hash, *n, *<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>;
<a name="l00129"></a>00129         <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> i, new_hash_mask, old_entries, hash_val;
<a name="l00130"></a>00130         
<a name="l00131"></a>00131         new_hash = <a class="code" href="hash-afinidades_8h.html#1d6892c38b544851c77f57b849dd1890" title="Aloca na memoria espaco para a tabela HASH.">hash_alloc</a>(new_entries);
<a name="l00132"></a>00132         <span class="keywordflow">if</span> (!new_hash)
<a name="l00133"></a>00133                 <span class="keywordflow">return</span>;
<a name="l00134"></a>00134 
<a name="l00135"></a>00135         old_entries = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> + 1;
<a name="l00136"></a>00136         new_hash_mask = new_entries - 1;
<a name="l00137"></a>00137         old_hash = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>;
<a name="l00138"></a>00138  
<a name="l00139"></a>00139         get_random_bytes(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>, <span class="keyword">sizeof</span>(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#2745f2fc4e97344df0eb1367cfa3d7c9">hash_random</a>));
<a name="l00140"></a>00140         
<a name="l00141"></a>00141         <span class="keywordflow">for</span> (i = 0; i &lt; old_entries; i++) 
<a name="l00142"></a>00142         {
<a name="l00143"></a>00143                 <span class="keywordflow">for</span> (n = old_hash[i]; n; n = next) 
<a name="l00144"></a>00144                 {
<a name="l00145"></a>00145                         hash_val = <a class="code" href="hash-afinidades_8h.html#62c7e0fab503d9c79c83dcccfc64a7b3" title="Funcao HASH.">hash</a>(&amp;n-&gt;<a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>);
<a name="l00146"></a>00146 
<a name="l00147"></a>00147                         hash_val &amp;= new_hash_mask;
<a name="l00148"></a>00148                         next = n-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>;
<a name="l00149"></a>00149 
<a name="l00150"></a>00150                         n-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a> = new_hash[hash_val];
<a name="l00151"></a>00151                         new_hash[hash_val] = n;
<a name="l00152"></a>00152                 }
<a name="l00153"></a>00153         }
<a name="l00154"></a>00154         
<a name="l00155"></a>00155         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a> = new_hash;
<a name="l00156"></a>00156         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> = new_hash_mask;
<a name="l00157"></a>00157 }
<a name="l00158"></a>00158 
<a name="l00165"></a><a class="code" href="hash-afinidades_8h.html#2d316c6293294b551cb94309a0a70942">00165</a> <span class="keyword">static</span> <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *<a class="code" href="hash-afinidades_8h.html#2d316c6293294b551cb94309a0a70942" title="Cria uma afinidade entre um cliente e um servidor específico do cluster.">hash_add</a>(u32 *<a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>, <span class="keyword">struct</span> <a class="code" href="structcluster__node.html" title="Nó do cluster.">cluster_node</a> *<a class="code" href="structnlb__affinity.html#0a05b92eaec72d6ee4de0a54cd658036">node</a>)
<a name="l00166"></a>00166 {
<a name="l00167"></a>00167         u32 hash_val;
<a name="l00168"></a>00168         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *<span class="keyword">new</span>, *aff;
<a name="l00169"></a>00169         
<a name="l00170"></a>00170         <span class="keyword">new</span> = (<span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *)kmalloc(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#4b4c628441e1bec9a60ca2681ba2d732" title="sizeof(struct nlb_affinity)">entry_size</a>, GFP_ATOMIC);
<a name="l00171"></a>00171         memset(<span class="keyword">new</span>, 0, <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#4b4c628441e1bec9a60ca2681ba2d732" title="sizeof(struct nlb_affinity)">entry_size</a>);
<a name="l00172"></a>00172         
<a name="l00173"></a>00173         <span class="keyword">new</span>-&gt;client_ip = *client_ip;
<a name="l00174"></a>00174         <span class="keyword">new</span>-&gt;node = node;
<a name="l00175"></a>00175         
<a name="l00176"></a>00176         write_lock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00177"></a>00177         
<a name="l00178"></a>00178         <span class="keywordflow">if</span> (<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05" title="Numero de registros ocupados na tabela HASH.">entries</a> &gt; <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a>) 
<a name="l00179"></a>00179         {
<a name="l00180"></a>00180                 <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> += 10;
<a name="l00181"></a>00181                 <a class="code" href="hash-afinidades_8h.html#28345df54170743bcd16f251ab6e0c58" title="Aumenta a capacidade da tabela HASH de afinidades.">hash_grow</a>(<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a>);
<a name="l00182"></a>00182         }
<a name="l00183"></a>00183         
<a name="l00184"></a>00184         hash_val = <a class="code" href="hash-afinidades_8h.html#62c7e0fab503d9c79c83dcccfc64a7b3" title="Funcao HASH.">hash</a>(client_ip) &amp; <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a>;
<a name="l00185"></a>00185 
<a name="l00186"></a>00186         <span class="keywordflow">for</span> (aff = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>[hash_val]; aff &amp;&amp; aff-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>; aff = aff-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>) {
<a name="l00187"></a>00187         }
<a name="l00188"></a>00188 
<a name="l00189"></a>00189         <span class="keywordflow">if</span>(aff) 
<a name="l00190"></a>00190         {
<a name="l00191"></a>00191                 aff-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a> = <span class="keyword">new</span>; 
<a name="l00192"></a>00192         }
<a name="l00193"></a>00193         <span class="keywordflow">else</span> 
<a name="l00194"></a>00194         {
<a name="l00195"></a>00195                 <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05" title="Numero de registros ocupados na tabela HASH.">entries</a>++;
<a name="l00196"></a>00196                 <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>[hash_val] = <span class="keyword">new</span>;
<a name="l00197"></a>00197         }
<a name="l00198"></a>00198         
<a name="l00199"></a>00199         write_unlock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00200"></a>00200         
<a name="l00201"></a>00201         <span class="keywordflow">return</span> <span class="keyword">new</span>;
<a name="l00202"></a>00202 }
<a name="l00203"></a>00203 
<a name="l00209"></a><a class="code" href="hash-afinidades_8h.html#cd0b9a162ec55cddc882ca2070daf745">00209</a> <span class="keyword">static</span> <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *<a class="code" href="hash-afinidades_8h.html#cd0b9a162ec55cddc882ca2070daf745" title="Procura na tabela HASH por uma afinidade entre um cliente e um servidor.">hash_lookup</a>(u32 *<a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>)
<a name="l00210"></a>00210 {
<a name="l00211"></a>00211         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> *n;
<a name="l00212"></a>00212         u32 hash_val;
<a name="l00213"></a>00213         
<a name="l00214"></a>00214         read_lock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00215"></a>00215         
<a name="l00216"></a>00216         hash_val = <a class="code" href="hash-afinidades_8h.html#62c7e0fab503d9c79c83dcccfc64a7b3" title="Funcao HASH.">hash</a>(client_ip) &amp; <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a>;
<a name="l00217"></a>00217 
<a name="l00218"></a>00218         <span class="keywordflow">for</span> (n = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>[hash_val]; n; n = n-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>) {
<a name="l00219"></a>00219                 <span class="keywordflow">if</span> (*client_ip == n-&gt;<a class="code" href="structnlb__affinity.html#8ef856ca3cc8bf7a27fd6d7aa7912a42">client_ip</a>) {
<a name="l00220"></a>00220                         <span class="keywordflow">break</span>;
<a name="l00221"></a>00221                 }
<a name="l00222"></a>00222         }
<a name="l00223"></a>00223         
<a name="l00224"></a>00224         read_unlock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00225"></a>00225 
<a name="l00226"></a>00226         <span class="keywordflow">return</span> n;
<a name="l00227"></a>00227 }
<a name="l00228"></a>00228 
<a name="l00235"></a><a class="code" href="hash-afinidades_8h.html#28ab4480aefa945c08a4d1f5e16a8d5e">00235</a> <span class="keywordtype">void</span> <a class="code" href="cluster_8h.html#28ab4480aefa945c08a4d1f5e16a8d5e" title="Remove todas as afinidades de um servidor Metodo usado na hora de remover um servidor...">hash_remove_node_affinities</a>(<span class="keyword">struct</span> <a class="code" href="structcluster__node.html" title="Nó do cluster.">cluster_node</a> *<a class="code" href="structnlb__affinity.html#0a05b92eaec72d6ee4de0a54cd658036">node</a>)
<a name="l00236"></a>00236 {
<a name="l00237"></a>00237         <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> i, hash_capacity;
<a name="l00238"></a>00238         <span class="keyword">struct </span><a class="code" href="structnlb__affinity.html" title="Afinidade entre um cliente e um servidor do cluster.">nlb_affinity</a> **hash_table, **entry, *aux;
<a name="l00239"></a>00239         
<a name="l00240"></a>00240         write_lock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00241"></a>00241         
<a name="l00242"></a>00242         hash_capacity = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#ea5d3c3b2391e381f77fa332ded0aac9" title="Capacidade da tabela HASH.">hash_mask</a> + 1;
<a name="l00243"></a>00243         hash_table = <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#3b81f4ad54e2194b66071822fc6eee30" title="Tabela HASH.">hash_table</a>;
<a name="l00244"></a>00244         
<a name="l00245"></a>00245         <span class="keywordflow">for</span> (i = 0; i &lt; hash_capacity; i++) 
<a name="l00246"></a>00246         {
<a name="l00247"></a>00247                 <span class="keywordflow">for</span> (entry = &amp;hash_table[i]; *entry; entry = &amp;(*entry)-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>) 
<a name="l00248"></a>00248                 {
<a name="l00249"></a>00249                         <span class="keywordflow">if</span>((*entry)-&gt;node == node)
<a name="l00250"></a>00250                         {
<a name="l00251"></a>00251                                 aux = *entry;
<a name="l00252"></a>00252                                 
<a name="l00253"></a>00253                                 <span class="keywordflow">if</span>(hash_table[i] == aux)
<a name="l00254"></a>00254                                 {
<a name="l00255"></a>00255                                         <a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#bada4a3fdb52853aa9a77a8a06ee3e05" title="Numero de registros ocupados na tabela HASH.">entries</a>--;
<a name="l00256"></a>00256                                 }
<a name="l00257"></a>00257                         
<a name="l00258"></a>00258                                 *entry = (*entry)-&gt;<a class="code" href="structnlb__affinity.html#cdb78c5dd5921267fea6c33f989d97b7" title="Link para proxima afinidade que ocupou a mesma posicao na tabela HASH.">next</a>;
<a name="l00259"></a>00259                                 kfree(aux);
<a name="l00260"></a>00260                         }
<a name="l00261"></a>00261                 }
<a name="l00262"></a>00262         }
<a name="l00263"></a>00263         
<a name="l00264"></a>00264         write_unlock(&amp;<a class="code" href="hash-afinidades_8h.html#548cda3f82635bd43a0b2b4beeecc8e4" title="Tabela HASH para gerenciar a afinidade entre um cliente e um servidor.">my_nlb_affinity_hash_table</a>.<a class="code" href="structnlb__affinity__hash__table.html#9fa3a269a8196531f64c310ee77d67ed" title="Usada para garantir atomicidade nas operacoes de leitura/escritra no cluster.">rwlock</a>);
<a name="l00265"></a>00265 }
<a name="l00266"></a>00266 
<a name="l00267"></a>00267 <span class="preprocessor">#endif </span><span class="comment">/*HASHAFINIDADES_H_*/</span>
</pre></div></div>
<hr size="1"><address style="text-align: right;"><small>Gerado em Wed Sep 10 23:05:55 2008 para L2LB por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address>
</body>
</html>
